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Abstract 

Given a domain Q, in R d , we show that a bounded measurable vector field u : Q — > R d is iV-cyclically 
monotone for some iV > 2, if and only if there exists a Hamiltonian H , which is concave in the first 
1 variable, convex in the last (N — 1) variables such that 

■ (— u(x),0, 0, u(x)) G 8H(x, x, x) for x £ Q. 
> ■ 

& . N-l 

Moreover, H is 7V-subsymmetric, meaning that ^2 H(a l x) < for all x = (xi, xn) G fl , o being 

i=0 

the cyclic permutation on R. d defined by a(xi, X2, xn) = (x2, X3, xn, xi). Furthermore, H is N- 
symmetric in the following sense 



H{x\ 1 X2 1 —,xn) + H 2 ,...,n-i(xi,X2, —,xn) = 0, 



N-l 



> 

00 

o 

where H2,...,n is the concavification of the function K(x) = //(a l x) with respect to the last N — 1 

variables. This can be seen as an extension of a theorem of Krauss, which associates to any monotone 
operator, a concave-convex anti-symmetric saddle function. 



1 Introduction 

Given a domain il in R d , recall that a single- valued map u from fi to R d is said to be N -cyclically monotone 
if for every cycle x\, xjsr, xm+i = x\ of points in SI, one has 

N 

(m (xj) , g?i - a i+ i) > 0, (1) 

A classical theorem of Rockafellar [10] states that a single-valued map u from Jl to R d is N -cyclically 
monotone for every N > 2 if and only if 

u(x) = W4>(x) for all ie!l, (2) 

where 4> : M. d — > R is a convex function. On the other hand, a result of E. Krauss [3] yields that u is a 
monotone map, i.e., a 2-cyclically monotone map, if and only if 

u(x) = V 2 H(x, x) for all x G fi, (3) 
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where H is a concave-convex anti-symmetric Hamiltonian on R d x R d . 

In this paper, we extend the result of Krauss to iV-cyclically monotone vector fields, where N > 3. To 
formulate variational principles for such vector fields, we let a to be the cyclic permutation on R d , defined 

by 

<j(xi,x 2 , ...x N -i,x N ) = (x 2 ,x 3 , ...,x N ,Xi), 
and consider the family of continuous N -cyclically symmetric Hamiltonians on £l N , that is 

N-l 



H N (n) = {He C(Q N ); Htfixu ...,x N )) = 0} 



i=0 

We shall say that H is N -cyclically subsymmetric if the equality above is replaced by <. We associate to 
any function H on £l N , the following functional on O x (R d ) A ' _1 , 

(4) 



L H (x,p 1 ,...,p N -i) = sup I Y^(pi,yi) - H(x,y 1 ,...,y N - 1 );y i G Q j . 



Note that if O is convex and if H is convex in the last N — 1 variables, then Lh is nothing but the Legendre 
transform of H with respect to the last N — 1 variables, where H — H on Vt N and = +oo outside of ft N . 
Since H(x, ...,x) = for any H £ "Hjv(O), then for any such H, we have for x £ O and p\, ...,pjv_i £ R d , 



N-l 



L H (x,p 1 ,...,p N - 1 )>'^2{x,pi). (5) 

i=l 

We also consider the class of cr-invariant probability measures on O w , which are those tt £ V(Q N ) such 
that for all / £ L 1 (r2 JV , dn), we have 

/ f(xi,...,x N )dn= f(a(xi,...,x N ))dn. (6) 



We then denote 

'sy: 

For a given probability measure \x on O, we also consider the class 



P sym (tt N ) = {tt £ T(fl N ); tt cr-invariant probability on Q, N }. (7) 



Vt ym (n N ) = {ir£ V sym (n N ); proj l7 r = /x}, (8) 

i.e., the set of all n £ V sym (fl N ) with a given first marginal /x, meaning that 

Jqn /(a;i)d7r(a;i,...,a;jv) = J a f{x\) dfi{x{) for every / e L^fi, /i). (9) 

Consider now the set 5(0) of ^-measure preserving transformations on 0, which can be identified with a 
closed subset of the sphere of £ 2 (0, R d ). We shall also consider the subset of <S(0) consisting of iV-involutions, 
that is 

S N (n) = {S£ 5(0); S N = I a.e.} 

The following lemma deals with those probabilities in V^ ia (Sl N ), that are carried by graphs of functions 
from O to N . 

Lemma 1 Let S : O — >• O &e a \i-measurable map, then the following properties are equivalent: 

1. The image of (i by the map x — > (x, Sx, S N ~ 1 x) belongs to V^ ym (^l N ). 

2. S is /i-measure preserving and S N (x) — x fi-a.e. 

3. J Q H(x, Sx, S N ~ 1 x) dfi(x) = for every H £ i 1 (0 Ar , ®Nd^) that is N -cyclically symmetric on O. 
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Proof. It is clear that 1) implies 3) since J QN H(x) dn(x) = for any ./V-cyclically symmetric Hamiltonian 
H and any 7r e V sy m(^ N )- 

2) implies 1) is also straightforward since if ir is the push- forward of /j, by the map x — y (x, Sx, ^x), 
where S is /z-measure preserving and S N (x) — x fi-a..e., and for all / E L 1 (f2 Ar , d7r), we have 

/ f(xi, xn)(1tt — I f(x, Sx, S N ~ 1 x) d/i(x) = / f(Sx, S 2 x, S N ~ 1 x, S N x) d[j,(x) 
Jn N ' Jn N Jn N 

= / /(5a;, S 2 x, ...,S N ~ 1 x,x)d^(x) = / /(<t(xi, x N ))d-K. 
Jn N Jn N 

We now prove that 2) and 3) are equivalent. Assuming first that S is measure preserving such that S N = I 
a.e, then for every iV-symmetric H in L 1 (f2 JV ), we have 

/ H(x,Sx,S 2 x,...S N - 1 x)dn = [ H(Sx,S 2 x,...S N - 1 x,x)d^ 
Jn Jn 

= ... = [ H{S N - 1 x,x,Sx,...,S N - 2 x)d t i. 
Jn 

Since H is iV-cyclically symmetric, then 

H(x, Sx, ...S N - 1 x) + H(Sx, S 2 x, S N - 1 x, x) + ...H(S N - 1 x, x, Sx, .., S N ~ 2 x) = 0. 
It follows that Nf n H(x, Sx, S 2 x, .., S N - 1 x)dn = 0. 

For the reverse implication, assume J n H{x, Sx, S 2 x, S N ~ 1 x)d[i = for every TV-cyclically antisym- 
metric Hamiltonian H. By using that identity with the Hamiltonians 

H(x 1 ,x 2 , ...,x N ) = /(xi) - /(xj) 

where / is any continuous function on fi, one gets that 5 is measure preserving. Now take the Hamiltonian 

H(xi,X2, xn) = \x\ — Sxn\ — \Sx\ - x 2 \ - \x 2 — Sx\ \ + \Sx 2 - x 3 |. 

Note that H E Hn(Q) since it is of the form H(x\, xjv) = /(xi, X2, xjv) — /(x2, X3, Xi). Now apply the 
identity for such an H to obtain 

= f H(x,Sx,S 2 x,...,S N - 1 x)d l j,= [ |x- SS N - 1 x\d/j,. 
Jn Jn 

It follows that S N = I fj, a.e., and we are done. □ 

2 Characterizations of monotone vector fields 

In order to simplify the exposition, we shall always assume in the sequel that d/i is Lebesgue measure dx 
normalized to be a probability on fl, and fi can and will then be dropped from all notation. We shall also 
assume that fi is convex and that its boundary has measure zero. 

Theorem 2 Let u : O — > R d be a bounded measurable vector field. The following properties are then 
equivalent: 

1. u is N -cyclically monotone a.e. 

2. The infimum of the following Monge-Kantorovich problem 

inf{J QW (u(xi),Xi - x 2 )d7r(x); 7r e V sym {£l N ) and proj^ = dx} (10) 
is equal to zero, and is therefore attained by the push-forward of dx by the map x — Y (x, x, x). 
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3. The vector field u is in the polar o/iS/v(^), that is 

inf{/ (u(x), x-Sx) dx; S eS N (Cl)} = 0. (11) 
Jn 

4- The projection of u on Sn(Q) is the identity map, that is 

M{[ \u(x)- Sx\ 2 dx;S e S N (fl)} = [ \u(x) - x\ 2 dx. (12) 
Jn Jn 

5. There exists a N -sub symmetric Hamiltonian H which is concave in the first variable, convex in the 
last (N — 1) variables such that 

(—u(x),0,...,0,u(x)) = dH(x,x,...,x) forxeil. (13) 

Moreover, H is N -symmetric in the following sense 

H(xi,x 2 ,...,x N ) + H 2 N -t(xi,X2,— ,%n) = 0, (14) 

JV-l 

where H 2 jv-i is the concavification of the function K(x) — H(a t x) with respect to the last N — 1 

i=l 

variables. 

6. The following duality holds: 

inf{/ L H (x,Q,...,0,u(x))dx; H G Kjv(O)} =sup{ f (u(x), Sx) dx; S G S N (fl)} 
Jn Jn 

and the latter is attained at the identity map. 

Remark 3 Note that in the case N = 2, K (x) = H (x 2 , Xi) is concave with respect to x 2 , hence H 2 {x\, x 2 ) = 
H (x 2 ,Xi), and |J^[ ) becomes 

H (xi,x 2 ) + H (x 2 ,xi) = 0, 
thus H is skew- symmetric, recovering well-known results Jf$, J^j, J^, f^. 

Proof: To show that (1) implies (2), it suffices to notice that if tt is a er-invariant probability measure on 
fi such that projjTr = dx, then 



(u(x 1 ),x 1 -x 2 )dir(x 1 ,...,x N ) = -^y^f (u(xi) ,Xi-Xi +1 )dir(x-L,...,x N ) 

N^JaN 

= / ly2(u{xi) ,Xi - x i+1 )\ dir (x 1: ...,x N ) , 

N J ^ N \7^i J 

which is non-negative whenever u is 7V-cyclically monotone. On the other hand, if tt is the invariant measure 
obtained by taking the image of fi := dx by x — > (x, x), then 

/ (it (11) ,x\ - x 2 ) dx(xx, ... ,xn) = 0. 
Jn N 

To show that (2) implies (3), let S be a /^-measure preserving transformation on SI such that S N — Id /i a.e. 
Then the image its of /1 by the map 

x ->■ (^x, Sx, S x, S x^j 

is cr-invariant, hence 

' (u (x%) ,x% — x 2 ) dizs (xi, ...,xjsr) = / (u (x) , x — Sx) dx > 0. 
n N Jn 



4 



Again, by taking S = I, we get that the infimum is necessarily zero. 

That (3) and (4) are equivalent is a standard consequence of the Hahn-Banach theorem. 

We now show that (3) implies (1). For that take N points x\,x 2 , ...Xn in 0, and let R > be such that 
B (xi, R) C £2. Consider the transformation 



Sr (x) = { 



x — x\ + x 2 for x G B (x\ , R) 
x — x 2 + £3 for x G B (x 2 ,R) 

x — xn + x\ for x G B (xn, R) 
x otherwise 



It is easy to see that Sr is a measure preserving transformation and that = Id. We then have 
0< / (u (x) , x — Srx) dx < yj / (u (x^ , Xi + i — Xi) dx. 

Letting R — > 0, we get from Lebesgue's density theorem, that 

1 p -, 1 m , / (u (x) , Xi - x i+ i) dx -> (u (ajj) , x l - ar i+ i) , 

from which follows that T is iV-cyclically monotone a.e. 

In order to prove that (1) implies (5), we shall need the following lemma. 
Lemma 4 Let f(x,y) = (u(x),x — y) and let f 1 (x,y) be its convexification in x for fixed y, that is 

{n n n \ 

^2 Xk -f ( X k>y) '■ A fc > 0, ^ X k = 1, ^ AfeXfc = X > . (15) 
fc=l fe=l fc=l J 

TTien, J 1 satisfies the following properties: 

1. f > f 1 on n, 

2. f 1 is convex in the first variable and concave with respect to the second, 

3. f (x, x) = for each i£!l, 

^. f 1 is N -cyclically super symmetric in the following sense: for any cyclic family xi, ...,xn,xn+i — x\ 
in Q, we have 

N 

J2f\xi,x i+1 ) >0. (16) 

i=l 

Proof. Clearly / > J 1 and J 1 is convex with respect to x. f 1 is also concave with respect to y, since / itself 
is concave (actually linear) with respect to y. Note also that f(x, x) = and since u is iV-cyclically monotone, 
the function f(x, y) = (u(x),x — y) satisfies 5Z i=1 /(#i, > for any cyclic family x\, o;jv, ^jv+i = £1 

in f2. 

Fix now x\,x 2 , ...,Xn,Xn+i = x\ in Q, and consider (x^)^ =1 in 0, and (Afc)fc such A^ > such that 
Sfe=i Afe = 1 and J2k=i Afc^i = For each k, we have 

AT-l 

f{x\,x 2 ) + f(xi,x i+1 ) +f(x N ,x\) > 0, 
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thus, summing over k, and using that / is linear in the second variable, we have 

n N-l 
fc=l i=2 

hence 

JV 

Z 1 (x 1; x 2 ) + ^/(^,x m ) >0. 

i=2 

n 

Let now Afc > 0, x k N e Q be such that = 1 an d X) ^fc^iv = £jv- We have 

fc=i 

JV-2 

Z 1 (zi.a^) + ^ /(a^Zj+i) + /(a;jv-i,a;^) + f(x k N ,xx) > 0. 

i=2 

Multiplying by A&, summing over k and using again that / is linear in the second variable, we obtain 

N-l n 

f 1 {xi,x 2 ) + X f(xi,x i+1 ) + ^2\ k f(x k N ,x 1 ) > 0. 

j=2 k=l 

Hence, by taking the infimum over all possible such choices, we get 

N-l 

f 1 (X!,X 2 ) + ^2 f( X i' X i+l) + f 1 ( x N, x l) > 0. 
i=2 

Repeat this procedure with xn-i,Xn- 2 , ■■■,x 3 until we get 

N 

f 1 (xi,x 2 ) + f(x 2 ,x 3 ) + ^2f 1 {x l ,x i+1 ) > 0. 

i=3 

Note that f 1 is not necessarily linear in the second variable, we cannot apply the same reasoning on x 2 , but 
we can argue in the following way. Since 

JV 

f{x 2 ,X 3 ) > -f 1 {X!,X 2 ) -^^(Xi^i+i), 

i=3 

and since f 1 is concave in the second variable, we have for fixed x±, x$, xn, the function x 2 — >• —f 1 (x\, x 2 ) — 
Si=3 f 1 ( x i, x i+i) is a convex minorant of x 2 — > f(x 2 ,x 3 ). It follows that 

N 

f{x 2 ,x 3 ) > f 1 {x 2 ,x s ) > -f 1 {xx,x 2 ) -^2f 1 (x i ,x i+1 ), 

i=3 

which finally implies that J2iLi fi{ x ii x i+i) > 0- 

This clearly implies that / 1 (a;, x) > for any iefl, On the other hand, since J 1 (a;, x) < f(x, x) — 0, we 
get that f 1 (x, x) — for all iefl, ■ 

Proof of 1) implies 5) Let ip(x,y) = —f 1 (y,x) and note that 

(i) x — > ip(x,y) is convex, 

(ii) y — > ip(x,y) is concave, 

(iii) i){x,y) > -f(y,x) = (u(y),y-x), and 
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(iv) V is N-subsymmetric, meaning that ip(x,x) — and 

N 

ip(xi,Xi + i) < for all cyclic families x±, xjv, xjv+i = x\ in 0. (17) 

i=l 

Consider now the family of functions : 0^ — > E such that 

1. H(xi,X2, xjv) > i>(%N,%i) for all xi, x^v in f2. 

2. H is concave in the first variable, 

3. H is jointly convex in the last N — 1 variables. 

4. H is ./V-subsymmetric in the following sense: H(x, ...,x) = and 

N 

H{a i ~ 1 ^) < for all x = (xi, x N ) e Cl N . (18) 

i=l 

Note that H ^ $ since iJ(xi,x 2 , —,Xn) ■— ^(ijv,ii) belongs to Moreover, by iV-subsymmetry, any 
H eH satisfies for all x = (xi, ...,Xn) £ fl N , 

N-l N-l 
*T(x) < - ^ (<7'(X) < - ^ V(^, X i+1 ). (19) 
i=l i=l 

This also yields that 

N-l 

(u(xi), x N - xi) < H(x) < - ( u ( x *+i), x i - Xi+l), (20) 

i=l 

which means that H{x, x, x) = for every H G T-L and any x G fi. 

On the other hand, it is easy to see that every directed family in has a supremum iJoo e "H, 

meaning that H is a Zorn family, and therefore it has a maximal element H. 

Consider now the function 

#(x) = ^ , 

and note that 

(i) H is ^-symmetric, since 

JV-l 

ff(x) = -^[F(x)-^(a i x)], 

and each ifj(x) := i?(x) — H(a l x) is iV-symmetric. 

(ii) H>H on fl N , since 

JV-l 

JV[ff(x) - ff(x)] = - H ^( x ) ^ °> 

i=0 

because itself is iV-subsymmetric. 

The maximality of _ff would have implied that H = H is iV-symmetric if only H was jointly convex in 
the last N — 1-variables, but since this is not necessarily the case, we consider for x = (xi,x 2 , ...,xjv), the 
function 

N-l 

K(x u x 2 ,...,x N ) = Jf(x) :=-J2 #V( X ))> 

i=l 
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which is already concave in the first variable X\. Its convexification in the last (N — l)-variables, that is 

{n n *\ 

^X l K(x 1 ,x l 2 ,...,x l N ); Xi > 0,^2\i(xi,...,x%,l) = (x 2 , ...,x N) 1) I , 
i=l i-l ) 

is still concave in the first variable, but is now convex in the last N — 1 variables. Moreover, 

H < R 2....N < R = H oa\ (21) 

i=l 

Indeed, K 2 '- N < K from the definition of K 2 >~ N , while H < K 2 '- N because H < K and H is already 
convex in the last (N — l)-variables. 
It follows that 

N-l 

H < (N - 1)H + (N-DH + K (JV - 1)H -£ g ° g< fj 

~ N ~ N N 

The function H' = — ^ belongs to the family W and therefore H — H' by the maximality of i7. 

This finally yields that H is iV-subsymmetric, that H (x, x, x) — for all x £ f2 and that 

H{x) + iJ 2 ,...,w(x) = for every x 6 Q^, 

where H2 y ... y N = —K 2 -- N , which is the concavification of x ^ Si^i 1 H(a l x) with respect to the last 
N — 1-variables. 

Note now that since for any x%,...,Xn in H(x±, ...xn) > (u(xi),xn — x%), and H(xi,X\,x\) — 0, we 
have 

H(xi,...x N ) - H(xi, > (u(xi),x N - xi). 

Since H is convex in the last N — 1 variables, this means that for all x € fi, we have 

(0,..,0,tt(i))6ft, 3 %i,..,i). (22) 

On the other hand, (|20|) gives that for any cci, a; at hi f2, 

JV-l 

{u(xi),x N - xi) < H(x) < - 2J Zj - a*+i), (23) 

i=l 

which means that for any x, y in f2, we have 

H{y, x, x, ...x) — H([x, x, x) < —{u([x),x — y). 
Since H is concave in the first variable, we deduce that 

-u(x) e VxH(x,x,x), (24) 

and consequently 

(-u(x), 0, 0, u(x)) £ dH(x, x, a;). (25) 
To prove that 5) implies 6) note that 

JV-l 

L H (x,pi, ...,p N -i) + H(x,yi, ...,y N ~i) > ^(p l ,y J ), 

i=l 

which yields that 

[Lh{x, 0, 0, u(x)) dx + H(x, S N ~ 1 x, Sx)] dx > / (u(x),Sx). 
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If now H G Hn{Q) and S G <Sjv(f2), we then have J n H (x, S N 1 x, Sx)dx — 0, and therefore 

Lh{%, 0, 0, u(x)) dx > / (u(x),Sx)dx. 
n Jn 

If now H is the A-subsymmetric Hamiltonian H obtained by 5), which is concave in the first variable, convex 
in the last N — 1 variables and such that 

(— u(x) 7 0, 0, u(x)) — \7H(x, x, x) for all ie!l, 

then 

Lh(x, 0, 0, u(x)) + H(x, x, ...x) = (u(x), x) for all iefl, 

and therefore J n Lh(x, 0, 0, u(x)) dx = J Q {u(x), x) dx. 
Consider now 

m s {N-l)H^)-Y^H^)) 
w at 

As in the proof of 1) implies 5), we have that H G Hn(£Y) and H > H. Since < we have that 
Jjj Lfj{x, 0, 0, dx — J n (u(x), x) dx and (6) is proved. 

Finally, note that (6) readily implies (3), which means that u is then JV-cyclically monotone. 

Remark 5 Note that the sets of measure preserving ^-involutions (Sn{Q))n do not form a nested family, 
that is Sn(£1) is not necessarily included in 5m (£1), whenever N < M, unless of course M is a multiple of 
AT. On the other hand, the above theorem shows that their polar sets, that is 

S N (n)° = {ue L 2 (0,R d ); J n (u(x),x- Sx) dx>0 for all S G S N (fl)}, 

which coincide with the A^-cyclically monotone maps, satisfy for every N > 1, 

s N+1 (nf cs N (n)°. 

This can also be seen directly. Indeed, it is clear that a 2-involution is a 4-involution but not necessarily a 3- 
involution. On the other hand, assume that u is 3-cyclically monotone operator, then for any transformation 
S : £1 — >• ft, we have 



(u(x), x — Sx)dx + / (u(Sx), Sx — S x)dx + / (u(S x), S x — x)dx > 0. 
n Jn Jn 

If now S is measure preserving, we have 

/ {u(x),x — Sx)dx + / (u(x), x — Sx)dx + / (u(S 2 x), S 2 x — x)dx > 0, 
Jn Jn Jn 

and if S 2 = J, then J^(u(x),x — Sx)dx > 0, which means that u G 5 2 (0)°. Similarly, one can show that 
any (N + l)-cyclically monotone operator belongs to Sn(Q)°- In other words, 5jv+i(0)° C Sn(Q)° for all 
N > 2. Note that = i 2 (£l,M d ), while 

S(n)° = n N S N {n)° = {ue L 2 (n,R d ),u = V<^ where (j> is a convex function in W 1 ' 2 ^)}, 

in view of classical results of Rockafellar [II] and Brenier [I] . 
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